TROPICAL JACOBIAN AND THE GENERIC FIBER OF THE 
ULTRA-DISCRETE PERIODIC TODA LATTICE ARE 

ISOMORPHIC 



REI INOUE AND TOMOYUKI TAKENAWA 

Abstract. We prove that the general isolevel set of the ultra-discrete periodic Toda 
lattice is isomorphic to the tropical Jacobian associated with the tropical spectral curve. 
This result implies that the theta function solution obtained in the authors' previous 
paper is the complete solution. We also propose a method to solve the initial value 
0^ ■ problem. 
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pL| ■ 1. Introduction 

1.1. Background and aim. The periodic box and ball system (pBBS) [13] and the 
ultra-discrete periodic Toda lattice (UD-pToda) [9] are important examples of integrable 
cellular automata, and they are closely related [J]. The initial value problem of the pBBS 
was solved in many ways: by the elementary combinatorics [7], by the combinatorial 
Bethe ansatz associated with the quantum group [6j , and by the ultradiscretization of the 
solution to the discrete periodic Toda lattice [3]. On the way to solve this problem in 
[6j [3] they introduced what now called the tropical Jacobian and the tropical Riemann 
theta function, and they found that there is a bijection between the general isolevel set of 
■^j- \ the pBBS and the lattice points of the tropical Jacobian. 

In pQ we explored the UD-pToda and the pBBS from the viewpoint of the tropical 
geometry. (See [8] and references therein for the detail of the tropical geometry.) We 
Q^ \ conjectured that there is an isomorphism between the general isolevel set of the UD- 
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pToda and the tropical Jacobian of the tropical spectral curve. The aim in this article is 
to prove this conjecture (Theorem |1.3p . as a sequel of [H [2]. As a consequence, we solve 
the initial value problem of the UD-pToda. 

1.2. Ultra-discrete periodic Toda lattice. Fix a positive integer g. The ultra-discrete 
periodic Toda lattice (UD-pToda) is given by the phase space 7: 

9 9 
n=0 n=0 

and the piecewise-linear map on 7: 

T:7^7; (Q*, W*) n=0> ..., 9 ~ (Q* +1 , W* +1 ) n=0 ,... >fl , (1.1) 
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where 

Qlt 1 = min[W<, Q l n - X*], W l n +l = Q l n+1 + W* - Q l +\ 

(1.2) 



k=0,...,g 

y 1=1 

Here we assume the periodicity Q^ +g+1 = Q\ and W^ +g+1 = W^. The map T has 
conserved quantities given by the tropical polynomials Cj(r) (i = —1, 0, • • • , g) on T, which 
come from the coefficients of the characteristic polynomial of the Lax matrix through the 
ultra-discrete limit. For example, we have 

9 9 9 

C_i(r) = Y,(Qn + W n ), C (r) = min[^ Q n , ^ W n ], 

n=0 n=0 n=0 

C 9 _i(r) = min[min(Q i + Q i ),min(W i + Wj), min (Q; + W})], (1.3) 
C 9 (t) = min [Q n ,W n ]. 

n=0,...,g 

See [1] for a detail of C;(r). For a fixed C = (C_i,C , ■ ■ ■ , C g ) G M 9+2 , we define the 
isolevel set Tc as 

T c = {tg7| C i (r) = C i (i = -1, 0, ■ - - ,<?)}. (1-4) 
1.3. Bilinear equation. Let Sf (i G Z) be a subset of infinite dimensional space: 

§ f = {T^K | n G Z}, 
where T* has a quasi-periodicity; i.e. T* satisfies T^ +g+1 = T* + c^, where satisfies 

c* = an + bt + c (1.5) 

for some a,b,c G R. Fix L G R such that 2b — a < (g + 1)L and define a map <p from 
§ t x S t+1 to S m x S f+2 as : (T*, T* +1 ) neZ ^ (T* +1 , T*+ 2 ) neZ with 

T* +2 = 2T* +1 -T^ + X* +1 , (1.6) 

where we define a function on St x §t+i'- 

Xi = min [IL + 23^J_! +T t n + T*_ x - (21^ + + T^)] . (1.7) 
i=0,- ,g 

Proposition 1.1. [21 Lemma 3.2] 

(i) Let at be a map at ■ §t X S t+ i — > T giwen fry 

iy* = l + r*ti + t^ +1 — t* — t^ +1 + d, = r*_ x + r* +1 - t£\ -it + d, (1.8) 

where d G M. TTien i/ie following diagram is commutative: 

S t x St+i ^ T 

U It . (1.9) 

St+i x Sf+2 T 

(m^ T/ie UD-pToda (|1.2|) can &e transformed into a Hirota type bilinear equation for the 
quasi-periodic function T*, 

T*- 1 + T^ +1 = min[2T*, T^_\ + + L]. (1.10) 
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1.4. Main result. We assume a generic condition for C = (C_i, Co, • • • , C g ) E 

C_i > 2C , Q + C l+2 > 2C i+1 (i = 0, • • • ,g - 2), C g _i > 2C 9 . (1.11) 
Define L, A , Ai, • • • , X g and pi, ■ ■ ■ ,p g by 

L = C_i - 2( 5 + 1)C 9 , A = C fl , ^ = C 9 _; - C g _ i+1 (1 < i < g), (1.12) 

Po = L, pi = L - 2^Jmin[Ai - A , Xj - A ] (1 < i < g). (1.13) 

Fix C € R 9+2 which satisfies the generic condition (jl.lip . Then we have 
A < Ai < A 2 < • • • < X g , po > Pi > • • • > P g > 0. 
Define a positive definite symmetric matrix K E M g (M.) as 



Kij 



Pi-i +pi + 2(A« - Aj_i) (i = j) 

-Pi U = i+ 1) 

-Pj (i = i + 1) 

(otherwise). 



;i.i4) 



In fact, K is the period matrix for the tropical curve Tq determined by C. See pQ for the 
definition of Tc- In parallel with the complex algebraic geometry, we have the tropical 
Jacobian J{K) = R 9 /(Z 9 K) and the tropical Riemann theta function 0(Z) = Q(Z;K) 
on R 9 : 

9(Z) = min [-mKm 1 + mZ 1 ], (Z € M 9 ). 
mez s 2 

Proposition 1.2. p, Corollary 2.13, Theorem 3.5] 

(%) Sei A = (Ai - A ,A 2 - Ai,-- - ,X g - A s _i) and ei = (1,0, ••• ,0). For Z G M 9 , toe 
function T* given by 

= 6(Z — nLei + tX), (1.15) 

satisfies (ll.lOj) . 

fii) Ze£ it 6e toe map M 9 — > St x St+i defined by 

Z i-> (T< = 6(Z - nLe x + iA), T^ +1 = 6(Z - nL ei + (t + l)A)) neZ , 
then the following diagram is commutative: 

R 9 A S t xS t+1 % 7 C 

lid. i<j> It, (1-16) 

R 9 ^ S m xS t+2 T C 

where we have d = C g for at (|1 .8j) . (^ee Remark ] 1.51 ) Namely, (|1.15p gives a solution to 
(fl~2l torcm^ (USD. 

Our goal of this article is to show the following theorem 

Theorem 1.3. Let i a : J{K) — > 7c be the map induced by ot°H ■ R 9 —> ^c- Then the 
map L a is isomorphic. 



We will prove Theorem 1 1.31 in the following order: we show at |i mtt is injective (Propo- 
sition [23]) in < j2.2l and it is injective (Proposition 12. 9( ) in £12.31 Finally we prove Theorem 
11.31 in £ )2.41 To help to understand the proof of the theorem (especially for H'2.'d\) , we show 
some idea and an example in §2.11 In §2.51 we summarize the initial value problem for 
UD-pToda. 

1.5. Notations and Remarks. We use the following notations of vectors in R 9 : 

A = (Ai — Ao, A2 — Ai, • • • , X g — A g _i), 
9 = (9,9 ~ 1)- • • ,1), 

&i : the i-th vector of standard basis of R g , 
1= (1,1,..., 1) =ei + --- + e g , 
I k = (1,...,1,0,...,0) =ei + --- + e fc . 

Remark 1.4. For C G R 9+2 with the condition p. lip , we have the following relations: 
9 9 
L>2^(A 4 -A ), g-X ± =Y / (X i -\ ) = C -(g + l)C g (1.17) 

i=l i=l 

and 

9 

Kij > 0, IK = p g e g + Lei + 2A, gK={g + l)Le 1 . 

3=1 

Remark 1.5. The tropical Riemann theta function G(Z) is quasi-periodic: 

e(z + iK) = -^iL:i ± -iz ± + e(z) (igz 9 ) 

and even: 0(— Z) = G(Z). Thus, if we set T* as (|1.15p . it satisfies the following quasi- 
periodicity; 

T l n+g+l =T^ + ci, c t n = an + bt + c = g- (Z -nLe[ + Xt - \gK) L , (1-18) 
which yields 

a=-gL, 6 = ^J(Aj-A ). 

j=i 

Then we obtain d = C g sX (II. 8p . via (I1.12|) and 

C-i = £(Q* + O = (5 + 1)^ + 2(5 + l)d + a. 

n=0 

2. Proof of Theorem 11.31 

In this section, we assume C g = without loss of generality. For m = 
(rai,mi,...,m 9 ) G Z 9 , set the fundamental region D m of 0(Z) as D m = {Z G 
M. 9 ; 0(Z) = ^uiKm^- + raZ 1 } which is explicitly written as 

D m ={ZGl 9 I - \Z X < lK(m + -l) x (2.1) 
for any 1 = ±(e,- + + • • • + e^) and 1 < j ' < k < g} 



from Lemma 2.9 of [2]. For a fixed Zo E K 3 , we write Z^ = Zo — nLei + tX. Due to the 
structure of the fundamental regions, it is easy to see that if Z l n E D m , then 

Z l n+g+1 E D m +g, Zi = Zi +g+1 mod Z» K (2.2) 

2.1. Idea and example. We first recall the relation between the UD-pToda and the 
pBBS. The pBBS is a cellular automaton that the finite number of balls move in a peri- 
odic array of L boxes each of which has one ball at most [13] . This system has conserved 
quantities parameterized by a non-decreasing array A = (Ai, • • • , X g ) G (Z > o) 9 . We write 
and 1 for "an empty box" and "an occupied box" respectively. Let Bl — {0, l} xL be the 
phase space of L-periodic BBS and Bl : \ C Bl be a set of the states whose conserved quan- 
tity is A. Then the injection (3 : B L ,\ ^ 7c D Z 2ff+2 ; b i-> (Q 0) W , Qi, Wi, • • • , Q g , W g ) 
is defined as follows: 

(1) if the leftmost entry of b is 1, then set Qo = (J (the first consecutive l's from the left), 
otherwise set Qq = 0. 

(2) Set Wi = ft (the (i — l)-th consecutive 0's from the left) for i = 0, ••• ,g. If 
Qo > 0, set Qi = jf (the (i — l)-th consecutive l's from the left), otherwise set 
Qi = jj(the i-ih consecutive l's from the left) for i = 1, • • ■ , g. 

The following shows how (3 works; 

1_^_10_^_0 • • 

Qo W 
0_^_01_^_1 • • 

W Qi 

The map (3 is not surjective but induces an isomorphism from Bl \ to 7c nZ 2fil+2 modulo 
the shift (Qo, Wo, Qi, Wi, ■ ■ ■ , Q g , W g ) ^ (Qi, W lt ■ ■ ■ , Q g , W g , Q Q , W ). See Section 4 of 
[JJ for the details. 

Let us consider the UD-pToda of g = 2 with the initial values 

(Qo,W ,Q 1 ,W 1 ,Q 2 ,W 2 ) = (0,1,2,7,4,0) (2.3) 

at t = 0. Thus we have 

(X°,X°,X$) = (-4,-3,0), L = U, A = (1,4), K = (_^ ^ 

We assume that T* is written as = 0(Z^ = Zo— nLei+At) for all n,t£Z. From = 
and dUBD, the points (Z?,6(Z?)), (Zj,6(Z})), (Zf,9(Zf)) are colinear and thus the points 
Z5,Zj,Z 2 belong to the same region D m . Thus the points Z^ 2 , Z\ 2 , Z 2 , 2 belong to the 
same region -D m _(2,i) from (|2.2p . By assuming m = (2, 1), in this case we can fortunately 
find Zo = (—28, —3) by a heuristic way. See Fig. [TJ The following is the time evolution of 

t b* (QlW^QlWlQlW*) 

s 01100000001111 (0,1,2,7,4,0) 

1 ,10011111000000 1,2,5,6,0,0) 

2 S 1000000111110 (1,6,5,1,0,1) 

where s denotes the place of Qo in the corresponding state of the pBBS. 





Observations. From Fig. [T] we see the following facts: 

• G -D m implies G D m , An+(i,o) or An+(i,i) (Lemma 

• Z°_ 1; Zg G -0(1,1) while Qg = W 2 ° = (Lemma El]). 

From these observations we see the following: even if we do not know Zo, once the 
quantities of T® and the domain D mn to which Z^ belongs are given for all n G Z /3Z, we 
have two independent linear equations for Zo- Actually, from Z°_ x G -D(i,i) and Z^ G f (2,1) 
we have 

1)K(1, 1)^ + (1, 1)(Z + (L, 0))^ = T\, 
1(2, 1)K (2, + (2, 1)(Z - (L, 0))^ = If, 



and Zo is uniquely determined. 

Therefore our problem is how to determine the region D mn to which Z^ belongs when 
are given. For this purpose we investigate what happens when we replace W° with 
W° = K + 8 by using 5 » 1, for n as X° Q+1 = 0. 

In the previous example we have tiq = —2 and set (5 = 10: 

-3 0001111100000000000000,10 (1,1,0,3,5,14) 

-2 00000000011111000000000,1 (1,0,0,9,5,9) 

-1 100000000000000111110000, (0,0,1,14,5,4) 

,011000000000000000001111 0,1,2,17,4,0 

1 ,100111110000000000000000 1,2,5,16,0,0) 

2 0,10000001111100000000000 1,6,5,11,0,1) 

3 00,1000000000011111000000 (1,11,5,6,0,2) 



Z-2 




Figure 2. and Zt 



Observations. 

• By assuming Z° 2 G -D(o,o)> we can Zo = (—48, —3), thus we have Z°_ 2 = Z° 2 . 

■ For t = 1,2,3 we have m_2 = (0, 0) (by the assumption), m_i = (0, 0), mo = (1, 0) and 

mi = (2,1). 

The second observation implies Z 6 -D(i,o) an d Z* e ^(2,1) -Then Zo is uniquely deter- 
mined in the same way as the above, once {T*} n is given. By using the first observation 
Zo is uniquely fixed by Zq. 

Remark 2.1. This idea of replacing W® Q with a huge number W° + 6 (where X nQ+ \ = 
0) would be understandable by considering the corresponding pBBS. In the pBBS the 
equation X^ Q+1 = means that the "load of carrier" [10] is zero at the beginning "1" of 
Qnn+i' an d hence and W^ +1 does not change from the original ones except W^ 1 . 

Moreover, for a large t the clusters of l's in pBBS will align coherently in the order of their 
sizes Ai, A2, • • • , X g thanks to 5. This indicates Q l n = A n _ no _i for n = uq + 1, . . . , no + g+ 1 
and X* = for all n in the UD-pToda. On the other hand from X l n = and (II. 8D we 
obtain Q l n = (m n — m ra _i)A ± . By making use of these properties the region D mn to which 
Z n belongs is obtained for a large t as Lemma [2~H1 

2.2. Proof of Proposition 12.51 Consider (Q* , W*) n € 7c in the image of at o i t , i.e. 

Q l n and are written in terms of the tropical Riemann theta function via (|1.8I) and 
T l n = e{Z t n = Z - nLei + tX) with some Z eK». 



7 



Lemma 2.2. If Z G D m , then Z — nLei + tX (n = 0, —1, t = 0,1,2) belongs to D m i , 
where m'i — m\ G {0, —1}. 

Proof. Without loss of generality we can assume Z G -Do, namely —^IKl 1 - < — lZ -1 < 
\\K\ L for all leZ 9 . Define 

/(l, m') = -1(Z - nLei + U) x - + 

We consider the following four cases; (a-1): m'i = —2, (a-2): m'i < —2, (b-1): m'i = 1 
or (b-2): m! x > 1. We show that in case (a-1) or (b-1) there exists 1 £ Z 9 such that 
/(l, m') > (i.e. Z — nLei + iA is not in the interior of D m /), and that in case (a-2) or 
(b-2) there exists 1 £ Z 9 such that /(l, m') > (i.e. Z — nLei + *A is not in D m /), for 
n = 0,-1 and t = 0, 1,2. 

(a-1) or (a-2): Take 1 as Zj = 1 if < —2 and Zj = if m ■ > —1. Then we get 

/(l, m') > -IKl 1 + nL- tlX 1 - - lKm' 1 (since - 1Z X > - t;!^) 
= nL - ilA" 1 + IK (I - (m + 1 + I))- 1 , 

where we have — lK(m' + 1 + I) -1 > since — (rn\ + U + \)\Kej- > for all i. Actually, if 
m'i < -2, then -(mj + k + 1) > and IK = + £\ ^ ij-PQj > 0, and if ?n^ > -1, then 
-(m< + Zi + 1) < and \Kef = T,j^ih K ij < 0- Using \Kl L = 1((L,0, . . .,0,Pg) + 2 ^), 
we obtain 

nL - tlX 1 - + IK (I - (m' + 1 + I)) x > nL + 1((L, 0, . . . , 0,p g ) + (2 - t)A)^ 

= (1 + n)L + Z 9 p 3 + (2 - ^LY 1 (since h = 1) 

which is non-negative for n = 0,-1 and t = 0, 1, 2. Thus the claim follows. In the case of 
(a-2), /(l, m') > can be shown similarly. 

(b-1) or (b-2): Take 1 as Zj = — 1 if > 1 and Zj = if < 0. In the same way as (a-1) 
we can show /(l, m') > and f(l, m') > respectively. □ 

Lemma 2.3. (i) For any t G Z, t/iere exists no G Z /(</ + 1) Z suc/i i/iai ^* Q+1 = 0. 

(wj Fix Zo G R 9 and set Z^ = Zo — nLei + At. // Zo G D m , t/iere exists an unique 

n\ 6 {1, • • • ,g + 1} suc/i tZiat Z^, Zj j G L> m / wrat/i m'i — mi = n\ — \. 

Proof, (i) Set the sequence {afc}fc=i,2,3,... as = Ylt=i(^-i~ Qf-d an< ^ nn< ^ the term which 
is smaller than all rear terms. From the assumption ^2 n Qn < J2n^n^ such term exists 
within the first g + 1 terms. Let a no be a such term and set the sequence {6fc}fc=i,2,3,... as 

6 fc = a no+k - a no = Y^i=i( w - no -l ~ Q-no-l)- Tnen bk - for au fc> tllus we nave 

Xi nQ =min[0,6i,6 2 ,...,6 5 ] =0. 

(ii) When Zj] = Zo G D m , we have Z° +1 G L> m+ ^. From Lemma |2T2"| each point Z° (n = 
1, . . . , <7 + 1) is in L> mn with (m n )i — (m n _i)i G {0, 1}. Thus the claim follows from the 
pigeonhole principle. □ 
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Lemma 2.4. For (Q° , W®) n G To i/iere uniquely exists n\ G Z /(g + 1) Z snc/i i/iat either 
i) or ii) in the following is satisfied: 

i) Q° m = 0, iij <_i = 0, Q^.! > and Q° m > 0. 

Further, let Zo 6e a point in R 9 snc/i £aai o~o o io(Zo) = (Qn>W / 7?)n- T/ien we /iai>e i/ie 
following properties: n\ coincides with that of Lemma \2.3\ (ii); if i) is satisfied, then 
Z„ 1 ,Z° 1 _ 1 G -D m , Z^ 1 ,Z„ 1 _ 1 G -D m ', w/iere m' — m G {0, — l} 9 and mi = m^; if ii) 
is satisfied, then Z° , Z° j G -D m , j,Z„ 2 G -D m ', where m' — m G {0, — l} 9 and 
m^ — mi = — 1. 

Proof. Step 1: We show the first claim on , W°) n G To Recall that we have assumed 
Cg-i > 2C g = 0, where C 9 _i and C g are given as (|1.3p . From C g = 0, there exists n\ such 
that Q° ni = or W^i = 0. (a) Suppose Q° ni = 0, then 

min [min Qj, min Wj] > C g -\ > 0, 

and therefore Qi > for i ^ ni and Wj > for j ^ n\ — 1, m. (b) Suppose W n ' = 0, then 

min[min Wj, min Qj] > C g -\ > 0, 

and therefore Wj > for j 7^ n^ and Qi > for i ^ n' l ,n' l + \. 

The case where Q ni = W n ' = may occur only if n\ = or n% = n'-y + 1, Both cases 
belong to i) not to ii). 

Step 2: We assume Zo G Z?o without loss of generality. In the following we define Df ni ^\ 
as 

D {ni,*) = U Ai'- 

From Lemma [2~3l (ii), there exists unique ni G {1, • • • ,0 + 1} such that Z^, Z° i _ 1 G Z? m 
with mi =ni — l. From Lemma 12.21 we have Z° 2 i Z„ x _ 2 ^ ^(mi— 1,*)- Further, we have 
Znj G fl (mii< ), indeed if Z^ G £>( mi -i,*), then Z^, Z^^, Z^_ 2 G £>( mi -i,*), which is a 
contradiction. Thus Z^ 1 _ 1 belongs to D( mi ^ or £V mi _!,*). If Z^ 1 _ 1 G -D( mi ,*), then 

<9m = (©(z^-i) - e(z°j) - (e(z^_i) - e(z^)) 

= mi-L — mi-L = 0, 
and if Z^ 1 _ 1 G D ( mi _i^) then 

w n Vi = l + (e(z°j - e(z° 1 _ 1 )) - (ecz^.j - q{^_ 2 )) 

= L - miL + (mi - 1)L = 0. 
Step 3. Since both ni in Step 1 and 2 are unique, they coincide. □ 

Proposition 2.5. The map o~t|i mtt is injective. 
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Proof. It is enough to show the claim for t = 0. From the equation (|1.8p with the quasi- 
periodicity f| 1 . 18[) . we have 



n 



T°, +1 ~ T° = T„° +1 - T n ° - (n' -n)L+ £ (Q° + Wf) (n, n f £Z,n< n>), (2.4) 

j=n+l 

Tl-T l n ^ = T n -T° n _ l + Ql (neZ). (2.5) 

Take no as X° Q+1 = (Lemma E3D and ni as Lemma 12.41 with 1 < m — uq < g + 1. 
Without loss of generality, we can assume Z° € -Do- From -X^ 0+ i = and (II. 6p . we have 
T^ Q — T^ Q = T^ o — T° and therefore we can also assume Z* , Z^ Q G Do- From Lemma 
2.41 we have Z^, Z° 1 _ 1 G Z? m with mi = ni — no — 1. 

From (jZ3D, T° = and I* - = -L(m - 1 - n ), we have 

T n=~ \i n ~ n )(n - n - 1)£ - 5„, 



2 



where 



E^ n0 E^+fcCQS + (n < n < m) 



n 1 ES + i(J - «o)(Q° + W°) - E]£> - + W^ ) (n > m) 

We also have for n < no by the quasi-periodicity. Further, from (12. 5p and T^ = = 0, 
we have 

j=n +l 

□ 

2.3. Proof of Proposition EH We take n as X° Q+1 = (LemmaEjJ), and set Z° € £> 
without loss of generality. Then Z* Q also belongs to Dq. Take also n\ as Lemma 12.41 with 
1 < m — no < g + 1. From (|2.1|) . Lemmas 12.21 and 12.31 we have 



Z^ G #0 



where 



m,- 



z;e5 m „ (n = l,--- ,<?) 



Efc=l ^(Jfc) (n + l<n< m - 1) 
I s(fc ) (ni <n<n + 5+ l) 



for some permutation s G <5 9 . Note that Efc=i ^ = Efc=i ^o-(fc) = <?• 



Let 5 be a large positive number. Set Z n as 



(5(n — no)ei 



n 



(L + S)(n — no)ei + tA 



and as 



K = K + SJ, J 



2 -1 
-1 2 / 
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(2.6) 



where the blank parts in J means zero. For m G M 9 , let D m be the fundamental regions 
determined by K. 

Lemma 2.6. // Z l n 6 D m , then Z l n belongs to D m for all n £ Z and f = 0, 1. 
Proof. From (|2.ip it is enough to show 

-l(Zi - 5{n - n )e 1 ) ± < \(K + SJ)(m + (2.7) 
under the constraints 

-l(Z t n ) ± <lK(m+±l) ± , 
for any 1 = L- — I j (0 < z, j < no + 1 ^ ^ < n o + P + 1 an d £ = 0, 1, where m is 

En—nn — l tt 
fc=l f s(k)- 



J2k=i° ^s(k) or X^fc=i° Is(fc)- "R-h.s — l.h.s" of (|2.7p is greater than or equal to 



5U(m + ^l)" 1 - 8{n - n )h, 
which can be shown to be nonnegative by using the formulae 



and 



( n-n -l (/i = 1) 
lJm x > I -1 (h = 0) 

[ -n + n -l (h = -1) 



Lemma 2.7. Define Q l n and as 

Qi = e(zLi) + e(z^ +1 ) - e(z^\) - e(z*j, 

w-* = l + 5 + e^) + e(z^ +1 ) - e(z*j - e(z^), 

where 0(Z) = 6(Z; K). T/ien Q° = Q° and = W° /ioW except W° = W° + 5. 

Proof. From Lemma 12.61 we obtain the following formula; 

* \ _ P)i"7* \ - J - n )(n - n - 1) (n < n < n + 5 + 1) 



□ 



0(Z')-6(Z') = | O " („ = „„-!) 

for t = 0, 1. Indeed we have 

e(z* n )-e(z*) 

=^m( J R" + J^m- 1 + m(Z^ - 5{n - n )e 1 ) ± - ^mKm 1 - - mZ^ 

= -i5mJm 1 — 5{n — no)mi 

f ((n — no) 2 + (n — no)) — <5(n — no) 2 (nil = n — no) 

2((n — no — l) 2 + (n — no — 1)) — S(n — no)(n — no — 1) (mi = n — uq — 1) 

-(n - n )(n - n - 1), 
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□ 



for no < n < no + g + 1, and the case of n = hq — 1 is similarly shown. Thus we have 

Ql =e(z°_ 1 ) + @(zl) - ecz^) - e(z°) 

- -((n - n - l)(n - n - 2) + (n - n )(n - n - 1) 

— (n — no — l)(n — no — 2) — (n — no)(n — no — 1)) 

for no + 1 < n < no + g + 1, 

w° =l + 5 + e(zi_ 1 ) + e(z° +1 ) - 0(z°) - e(z* ) 

- -((n - n - l)(n - n - 2) + (n - n + l)(n - n ) 
- (n - n )(n - n - 1) - (n - n )(n - n - 1)) 

=W° 

for no + 1 < n < no + g, and 

=x + 5 + ecz^) + e(z° 0+1 ) - e(z° ) - 0(z* o ) 

Lemma 2.8. Set m n = ^l—i" ^ F° r 1 C f < <5, we /iawe 

Z* e j^ f° rn = n o> 

l^-no-i /orno + 1 <n<n + ff + l. 

Proof. From (|2.ip it is enough to show that 

(n-no-l \ - 1 - 

i Ifc + 27 

for any 1 = Ij — Ij (0 < i, j < g). Putting together all terms independent of 6 and t into 
c, this is equivalent to 

c + tl^ + 5 |l/ ^ ^ + ^ -(n-no)^ij >0- ( 2 - 9 ) 

From formula A2.8H we have Jm n = (n — no)ei — e n _ no , and thus (|2.9[) becomes 

c + tlX 1 - + <5(-Z n _ no + 1) > 0. (2.10) 

If Z n _„ = or -1, (p^O]) holds obviously for 1 < i < 5, while if Z n _ no = 1, (f2~TU]) holds 
for large t since > 0. □ 

Proposition 2.9. T/ie map it is injective. 

Proof. For (Qn, W®) n E Imo"o°£o and a large positive number <5, {Q® n ,W®) n is determined 
by using Lemma 12.71 and thus T* are uniquely determined by Proposition 12.51 Further, 
from Lemma [2.81 we know the region D mn the point Z^ belongs to for 1 <C t <C 5, thus we 
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obtain g independent linear equations for Zo, which uniquely determine Zo (as explained 
in the example). Finally we get a unique Zo through Z„ = Z„ and (|2.6p . □ 

2.4. Proof of Theorem 11.31 From Lemma [2. 51 and Lemma [2. 9 \ t CT is injective. We show 
that Lfj is surjective. Since i a is continuous both for Zo and C = (C_i, Co, ... , C fl ), it is 
enough to show that i a is a surjective map from a dense subset of J(K) to a dense subset 
of 7c for a dense subset of 

{C G M 9+2 | C satisfies the generic condition p. lip }. 

Suppose that C belongs to Q 9 . Let N be a common multiple of denominators of Cj's. 
Let J(K) N denote J(K) n (^Z)» and (7 c )n = (7 C ) n Z)* Here J(K) W and (7 c )n 
are isomorphic to J(NK)i and (Tatc)i (the set of integer points of the phase space with 
the conserved quantities NC = N(C-\, . . . , C g )) respectively. From Proposition 4.4 of [TJ, 
we have |(Tjvc)i| = (<? + 1)\Bnl,n\\ where -Batl.tva denotes the isolevel set of the corre- 
sponding pBBS. From Proposition 2.2 of [12] it is easily proved by using "'10' elimination" 
(or Theorem 3.11 of [0] ) that the cardinal number \B^l,n\\ of Bnl,n\ is N 9 p$p\ ■ ■ -p g -i, 
which is a (g + l)-th part of \J(NK)\\ from Lemma 2.5 of pQ. Therefore, since i a is 
injective, t CT is a surjection from J(K)n to (7c) n- Since N can be taken as large as one 
likes and Q 9 is dense in R 9 , t a is a surjection from J(K) to Tc for any C satisfying the 
generic condition p. lip . 

2.5. Initial value problem. Using the arguments of this section, we can solve the initial 
value problem for the UD-pToda. Indeed, T° and can be determined from W°) n 
as the proof of Proposition 12.51 Set 5 be a large positive number as 5 ~ gL — from the 
properties of the BBS (soliton like behavior [H]), the clusters of l's align coherently in the 
order of their sizes for t ~ L. For t ~ L, Lemma 12.81 gives the region D mn to which the 
point Z l n belongs. As explained in the example we obtain g independent linear equations 
for Zo- Solving these, we obtain Zo, and thus Zo by Z° Q = Z° Q . Then the solution to the 
initial value problem is given by p.!5p with (11. 8p . 
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